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Abstract 

We study a branching random walk on R with an absorbing barrier. The position 
of the barrier depends on the generation. In each generation, only the individuals born 
below the barrier survive and reproduce. Given a reproduction law, Biggins et al. [I] 
determined whether a linear barrier allows the process to survive. In this paper, we 
refine their result: in the boundary case in which the speed of the barrier matches the 
speed of the minimal position of a particle in a given generation, we add a second order 
term an 1 / 3 to the position of the barrier for the n th generation and find an explicit 
critical value a c such that the process dies when a < a c and survives when a > a c . We 
also obtain the rate of extinction when a < a c and a lower bound for the population 
when it survives. 

1 Introduction 

We study a discrete-time branching random walk on !L The population forms a well-known 
Galton- Watson tree T, and some extra information is added: to each individual u G T we 
attach a displacement ( M 6l from the position of her parent. We set the initial ancestor g 
at the origin, hence the individual u has position 

\u\ 

v{u)= & = E^> 

Q<V<U 1=1 

where \u\ is the generation of u and Ui the ancestor of u in generation i. We define an infinite 
path u through T as a sequence of individuals u = (ui) i£N such that 

Wi G N, \ui\ = i and Ui < u i+ \. 

We denote their collection by T^. 
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Now we explain how the displacements ( a ,tieT are distributed. A simple choice, with 
very nice properties would be to take them i.i.d. but actually everything still works in a 
more general setting. All individuals still reproduce independently and the same way, but we 
allow correlations in the number and displacements of the children of every single individual. 
If we write c(u) for the set of children of u, our requirement is that the point processes 
{£ v , u G c(u)}, (with u running over all the potential individuals of the random tree T) are 



We define a barrier as a function ip : N — » R. In the branching random walk with 
absorption, the individuals u such that V(u) > (p(\u\), i.e. born above the barrier are 
removed: they are immediately killed and do not reproduce. 

Kesten [10], Derrida and Simon [5], [6], Harris and Harris [8] have studied the continuous 
analog of this process, the branching Brownian motion with absorption. The understanding 
of what happens in the continuous setting, more convenient to handle from technical point 
of view, greatly helps us in the discrete one. In particular, we borrow here some ideas from 
Kesten [10]. 

Biggins et al. [I] introduced the branching random walk with an absorbing barrier in 
order to answer questions about parallele simulations. Pemantle [12] and Gantert et al. [7] 
also studied this model. 

A natural question that arises is whether the process survives. This obviously depends 
on the walk as well as on the barrier. The case of the linear barriers has been solved by 
Biggins et al. [4]. 

Before stating their result, we need to introduce some notation: 

We denote the intensity mesure of this point process by //, and its Laplace-Stieljes trans- 
form by $: 



We assume that the expected number of children $(0) is finite and that negative displace- 
ments occur, i.e. that //((— oo,0)) > 0. 

We also define \I> = log $, this is a strictly convex function that takes values in (— oo, +00] . 

We call critical the case where 



i.i.d. 





M=i 



«|=i 



This can also be written ^(1) = and ^'(1) = 0. 
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Theorem 1.1 (Biggins et al. [4]). In the critical case, we have: 



F(3u G TocVz > < is) 



= 0z/e<0, 
> i/e > 0. 



The aim of this article is to refine this result by replacing the linear barrier i i— > ie with 
a more general barrier i i— > </?(i). 

Given a barrier we do not know in general whether P (3u G 7^, Vi > 1, V(w») < = 
or not. Theorem 11.11 leads us to focus on barriers such that — ► 0. Here is the main 
result we will prove in this paper. 



Theorem 1.2. We assume: 



(T~ 



E 



i«i=i 



< +oo. 



Let a r 



(STr 2 ^ 2 ) 1 ^ 3 . Then we have: 

F(3u G 7^,Vz > < a? 1/3 ) 



= if a < a c , 
> if a > a c . 



Unfortunately, we have not been able to conclude in the case a = a c , nor give a necessary 
and sufficient condition on a general barrier for a line of descent to survive below it. 



While proving Theorem 11.21 we actually obtain stronger results. The two following 
propositions together imply the theorem. 

Proposition 1.3 (surviving population). If a > a c , then the equation a = b + ^frf- has two 
solutions in b, let b a be the one such that b a > 2 y i . For any e > 0, for any N G N large 
enough, we have with positive probability : 

\/k > 1, #{m G T Nk : < N k , (a - b a )i 1/3 < V{ Ui ) < at 1/3 } > exp (N k/3 {b a - e)) . 

Proposition 1.4 (rate of extinction). If a < a c , then there exists some constant c > such 
that 

-^logP(3n G T n ,Vi < n,V(ui) < ai 1/3 ) -> -c. 
The constant c, which depends on a, is determined in Section [5j 
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1.1 About general barriers 



Let if : N 



be a barrier. We define a" 1 



limsup^^ and a 



lim inf 



n— >oo „i/3 • 



We deduce from theorem 11.21 that there is extinction when a + < a c and survival when 
a~ > a c . Making some modifications to the computations of Section [3j we can prove the 
following result : 

37T 2 <7 2 



Theorem 1.5. Assume a + > a c . T/ie equation a + = b + 



"IP" 



admits a unique solution 



b = ^ if a + = a c , and two solutions if a > a c . Let b a + > ^ be the larger solution. 



3 

7/a- 



< 



, then there is extinction. 



We notice that < = % < a, 



When 



2!» 2 

a 

> a c , a~ 



> 



3TT 2 a 2 



2 r2 — , there is not always survival. For example, if <p(n) equals 
a + n i/3 £ Qr n even anc j a - n i/3 f or n oc y, then a + does not matter, it is easy to see that there 
is extinction if a~ < a c : staying below this barrier is almost as difficult as for the barrier 
n i — > a^n 1 / 3 . The trouble comes from the fact that ^1 is too often close to a~. 

Actually the condition in Theorem 11.51 is sharp in the sense that, if we choose some 



a 



> a c and a > 3 2 ^°" 2 , we can construct a barrier (p satisfying limsup 



n— >oo r,l/3 



such that the process survives. It suffices to take <p(n) 



= a + and 

a - n l/3 



a 



liminf^oo^ = 
n G {iV fc : A; G N} and <p(n) = a + n 
and a~ . The proof of this is essentially identical to the proof of the lower bound contained 
in Section HI 



1//3 else, for some integer N big enough, depending on 



1.2 The reduction to the critical case 

It is possible to apply these results to certain non critical branching random walks. We 
analyze in which cases this reduction is possible in Appendix |A] Let t > such that 
< +oo and $'(£) < +oo. We define a new branching random walk by changing the 
position of the individual z into V(z) = tV(z) + ty(t)\z\ for all z G T. 
Then, with obvious notation, a straightforward computation gives : 



$'(1) 



-E 



$(1) =E 



M=i 



\u\=l 



4 



When we can find t* > such that 



t*W(t*) - = 0, 



then the new branching random walk is critical and we can apply Theorem 11.21 provided 



a 



E 



V, , £ 2 e"^ 



t* 2 ^"(t*)—^f(t*) 2 is finite. This last condition, which is equivalent 
to $"(£*) < oo will always be fulfilled when t* < (. 

The strict convexity of \I> implies that, when it exists, t* is unique. 
The existence of t* is discussed in Appendix |A] 
The rest of the paper is organized as follows: 

Section [2] introduces the tools we will use in the proof of our main results. 

Section [3] is devoted to the proof of the upper bound in Proposition ll.4[ which contains 
the first part of Theorem 11.21 

In Section HI we prove Proposition 11.31 which implies the second part of Theorem 11.21 

In Section [5j we complete the proof of Proposition 11.41 We skip many details of technical 
arguments already exposed in Section H] to obtain the lower bound and go back over some 
results of Section [3] in order to prove that the two bounds agree. 



2 Some preliminaries 
2.1 Many-to-one lemma 



Since E 



y. 



1=1 



measurable nonnegative 



, we can define the law of a random variable X such that for any 
unction /, 



E[f(X)\ = E 



\u\=l 



so that X is centered by hypothesis. 



ThenE[X] =Ep H=1 ^ 
We denote 

a 2 := E[X 2 ] = $"(1) 

and make the additional assumption that a 2 < +oo. 

Let (Xj)jgN* be a i.i.d. sequence of copies of X. Write for any n e N, S n 
S is then a mean-zero random-walk starting from the origin. 

We can now state the many-to-one lemma: 



E 



0<«<n 



Xi 
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Lemma 2.1 (Biggins-Kyprianou [2]). For any n > 1 and any measurable function F : M. n 
[0,+oa), 



E 



|«[=n 



E[F(5i),l<i<n)]. 



2.2 Mogul'skii's estimate 

Here we state a particular case (we set the normalizing sequence) of Mogul'skii's estimate: 

Theorem 2.2 (Mogul'skii [H]). Let S be a random walk starting from 0, with zero mean 
and finite variance a 2 . Let g\ and g 2 be continuous functions [0, 1] — ► R such that 

(2.1) <7i(0) < < <7 2 (0) and ^te [0, 1], g x {t) < g 2 (t). 

We consider the measurable event 



E; 



^<J,9iC-)<^<92(- 
3 3 yi 3 



Then 



7rV 2 rl 



dt 



r /J 2 J [g 2 ( t ) - gi (t)]f 

Corollary 2.3. Tae upper bound in Theorem \2.2\ is still valid with the second condition in 
equation Ii2.1\) replaced by 

Vte [0,1], gi (t)<g 2 (t). 

Proof. Let gi, g 2 and Ej be as in the statement of the corollary. For any e > 0, replace g 2 
by g 2 := g 2 + s. For any integer j > 1, gi and #2 allow us to define: 

Si 



E r .= \\/i<3,9i(-)<-^<92( 1 



3 3 

Now we apply Theorem 12.21 to this pair of functions: 



lim sup — £ log P(-Bj) < 



vrV 2 



,1/3 

Using the fact that Ej C Ej, we obtain 



dt 



o [? 2 (t) -^(i)] 2 ' 



lim sup —75- log P IE, < / 7 — — — . 



Now we make e tend to and conclude with the monotone convergence theorem. 



□ 
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Corollary 2.4. Under the conditions of Theorem \2.Sl we have, for any e > 0, 

lim -L lQ g P (^ n i92(l) ~e<^< 92(1)}) = f ; mi2 - 

Proof. Let #1, g 2 and be as above. Fix < £ < #2(1) — an d ^ > 0. From ^ and 
we define pi by 

Vt G [0,l],9i(t) =max{g 1 (t),g 2 (l)-e + (t-l)A}. 
gi and #2 define some pipe Ej such that for any j > 1, 

s,- c n {fli(l) - e < ^ <<&(!)}■ 
We apply Theorem 12.21 to this new pair of functions to get 

liminf * logP(^ n - e < it < ^(1)}) > _!^! /* 77^77^ - 

J 1/3 r /3 2 Jo [g 2 {t) - gi{t)] 2 

Now we make A go to infinity in the last inequality and use the monotone convergence 
theorem to obtain the lower bound: 

1 , r . . s< , _ 7r 2 a 2 r 1 dt 



I S f 

& jVJ logP ^' n - 5 - # - ^ 2(1)}) - "^f" /o 



The upper bound is an obvious consequence of Theorem 12.2} so the corollary is proved. □ 

3 Upper bound for the survival probability 

3.1 Splitting the survival probability 

Fix a > 0. 
Obviously, 

P (Bu G T^, Vz, Wui) < az 1/3 ) = lim P (3u G 7~„, V2 < n, ^(«;) < ai 1/3 ) . 

n— too 

Now on, n > 1 is fixed. 

We now set a second barrier i 1— > ai 1 ^ 3 — 6j )Tl (with 6« in > for 1 < i < n yet to be 
determined) below the first one % 1— > ai 1 / 3 : if a particle crosses it, then its descendance will 
be likely to stay below the first one until generation n. 
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Let H(u) be the first time a particle u e T n crosses this second barrier (H(u) = oo if the 
particle stays between the barriers until time n). We split the sum accordingly: 



(3.1) 
where 



P (3u G T n , Vz < n, V{ui) < ai 1/3 ) < + ^ R v 

3=1 



Rj = P (3u G T n , H(u) = j, Wi < n, V(ut) < ai 1 ' 3 ) for j = 1, . . . , n, oo. 



By Chebyshev's inequality and then Lemma [2.11 we get 



R™ < E 



(3.2) 

For 1 < j < n, 



E 1 



.ueT n 

< E ^ S '' I l[| Vi < n)ai i/3_ 6 . in < 5 .< ai i/3| 

< e anl/3 P (Vi < n, ai 1 / 3 - b i>n < S { < ai 1/3 ) . 



Rj < E 



(3.3) 



llrw 



{Vi<j,ai 1 / 3 -b iin <V(v i )<ai 1 /3,V(v)<aj 1 /3-b :jtn } 



< Ele^I 



L {Vi<i,ai 1 /3_b 4n <S'i<ai 1 /3y(5 j .)< a ji/3_ bj> j. 

(Vi < j, az 1/3 - b iin <Si< ai 1/3 ) . 



3.2 Asymptotics for R 



oc 



Fix e > 0. 

In order to apply Corollary 12. 3[ we set b^ n := n 1 ' 3 5 , (-) for some continuous function 
g : [0, 1] i — > [0, +oo). Then we have 



(3.4) 3iV > 1, Vn > iV, logP (Vi < n, <w 1/3 - < Si < az 1/3 ) < 



ttV f 1 dt 



n 



g(ty 



+ e. 



Putting together equations (13. 2p and (13.41) . we get 

-Roo < exp ( n 1/3 [a 



n 2 a 2 f 1 dt 
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Since e is arbitrary small, we get 

(3.5) limsup^<- Sl , 

n— >oo Tl ' 



where 

(3.6) S\ := —a 



v r 1 dt 



2 J g{tf 
3.3 Asymptotics for Rj 

Now suppose j = j(n) := an + 1 for some rational a G [0, 1) and for values of n such that 
an is an integer. Define for any t G [0, 1], g a (t) := a -1 / 3 *? (at). We can now apply Corollary 
12.31 so that for j(n) large enough, we have 

^ 1 o g p(«<i,«v»_y_ 1) v. fc( _l_ ) < 4 < ai v.) < *££_«_ + ti 
<") ^x«r(«< A ^-»"'4»<«<« < «') < -££jT^ + ,. 

Putting together equations (13.31) and (13.71) . we get 

/ ^2^2 ra j. \ 

(3.8) ^ := Rj{n) < exp (^[aa 1 / 3 - g{a) - — J —^ + e]j. 

Unfortunately, these inequalities hold only for n greater than some n which depends on 
a (and such that an is an integer). Thus we can only apply Theorem 12. 21 to a finite number 
of values of a at the same time. 

Since a i— > g(a) and a t— > are uniformly continuous on the compact [0,1], we 

can choose N > I such that Vai < a 2 G [0, 1], (a 2 - ai < ^ l 2 ^ J"^ 2 ^1 < £ )- We 
apply N — 1 times Theorem 12.21 in order to obtain equation (13.81) for simultaneously a = 
jj,j7,..., ^fei for n > n for some n > 1 and with n G NN. Observe that equation (13.81) 
trivially holds for a = 0. 

For any 1 < j < n, we consider a := — and < k < N such that < a < ^±1. 
Using (!3T8|) for a = — and the fact that m i-> P (Vz < m, eu 1/3 - n 1/3 g(^) < Si < ai 1/3 ) is 
nonincreasing, we have 

R«, n < pfW^a* 1 / 3 -™ 1 / 3 ^)^ 

< exp^faaV 3 -^)-^!^-^^]) 

(3.9) < exp (n^[aa^ - g(a) - £ + 2e] 
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As a consequence, 

1 n 

(3.10) limsup — rrlogV Rj(n) < -s 2 + 2e. 

n-*oo,neATN ~ 

where 

(3.11) s 2 := mm ^ -aa 1 ' 6 + o(a) H / — — - > . 

Remark 3.1. This is enough to prove the extinction when a < a c in Theorem ! 1.2\ but does 
not rigorously leads to the upper bound of Proposition [T7^| because of the restriction n G iVN 
(with N depending on e). This will be fixed in Section [3T71 

Combining (13.101) with ( 13. 5ft and (13.11) . we obtain 

limsup ^logP(3w eT n ,Vi< n,V(ui) < ai 1/3 ) < -s + 2e, 

n-*oo,neiVN ^ ' 
where s := min(si, s 2 ). 

3.4 Choice of g for the upper bound 

Set a > and s > 0. We are looking for a function g such that s > when a < a c . Taking 
e small enough and iV large enough, the existence of such a function implies extinction and 
ends the proof the first part of Theorem 11.21 

We add the constraint g(l) = 0. Taking a = 1, we see from (13.111) and (I3.6p that this 
implies s 2 < si and, as a result, s = s 2 . 

We choose g in such a way that the quantity — aa 1 ^ 3 + g{a) + Jjj* ^2 which appears 
in ( 13. lip does not depend on a. Hence g is defined as the solution of the equation: 

22 r t j 

(3.12) W G [0, 1], -a^ 3 + /(f) + ^-J o ^2= s > 

where s is some positive constant, the value of which is to be set later. 
Equivalently, this can be written /(0) = s and Vt G (0, 1), 

(3.13) m = ^/s_J^. 

By the Picard-Lindelof theorem, such an ordinary differential equation admits a unique 
maximal solution / defined on an interval [0, t max ) with t max G (0, +00]. And if t max < +00, 
then / has limit or +00 when t goes to t max . 
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Remark 3.2. The fact that /'(O) does not exist here is not troublesome at all since the proof 
of the theorem, using Picard iterates, actually relies on equation $3.12\) . 

In order to prove that there exists s such that t max = 1 and lim t ^if(t) = 1, we get a 
close look to the differential equation. 

First we state three simple results specific to this differential equation. 

Proposition 3.3 (invariance property). Let A > and f a continuous function [0,£o) l— > 
(0, +oo). Define f x : (0, X~H ) ^ (0, +oo) by 

f x (t) = X-^f(Xt). 

Then f satisfies equation 113. 13]) on (0,£ ) if and only if fx does on (0, A _1 t )- 
Proof. Assume that / satisfies equation (I3.13P for any < t < t . Then for any < t < A _1 t , 

f' x (t) = X^f\Xt) 

= a 2/3 (-(\ty 2/3 



a,. , „/„ 7r 2 a 2 



2f(\ty 



3 2f x (ty 

This means that f\ also satisfies equation (I3.13P for any < t < A _1 t - 

Conversely, assume that fx satisfies equation (13.131) on (0,A~ 1 t )- We notice that if 
A' > 0, then (fX)y = fw>- We take A' = A -1 . Hence (fX)\i = f also satifies equation (13.131) 
for any < t < (XX')' 1 ^ = t . □ 

Proposition 3.4. Set < a% < a 2 and s > 0. Let fx and f 2 be functions [0,t max ) i— > (0, +oo) 
such that 

V0 <t<t max ,\/ie {1,2}, -at 1/3 + fi(t) + ^- / T7 ^ = s. 

* JO Ji\ u ) 

Then, for all < t < t max , f x {t) < f 2 (t). 

Proof. It suffices to prove that, if < t start , < a x < a 2 and < x\ < x 2 , then there exist 
tnext > tstart such that there are functions f\ and f 2 : [t s tart, tnext) l— ¥ (0, +oo) such that 

2 2 rt ^ 

Vt start < t < t nexU Vz G {1, 2}, -a^ 1/3 - t]^) + fi(t) + J 
then, for any t start < t < t next , f^t) < f 2 (t). 



iart fii U Y 
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We choose t next such that the Picard interates /" defined, for % G {1,2}, by : 

^tstart ^ t <C tnext j /i (^) 

7T 2 (J 2 /"* dw 



Vn G N,\ft start < t < t next , f? +l (t) = f^tstart) + a,(t 1/3 - tH 3 art ) 



exist and converge on [t s t ar t, tnext)- The limits fi are solutions of the integral equations for 
ie{l,2}. 

It is easy to prove by induction on n that 

\/7l G N,VUrt < t < tnext, fl(t) < #(*)• 

Letting n tend to infinity gives us the desired conclusion. □ 

Proposition 3.5. Let f as above. Then we are in one of the following cases: 
(A) t max = +00 and f(t) — ► +00 as t — > +00; 
f-Sj t ma;E < +00 and /(i) -> as t -> t max . 

Proof. First notice that for any < t < t max , /(t) < s + at 1 / 3 . A consequence of this 
inequality is that if t ma x < +00, then the limit of / when t goes to t ma x can only be 0. 

Now, suppose that t max = +00 but that / does not go to infinity. Then there are M > 
and a sequence (t n ) n > 1 with lim n t n = +00 such that for any n > 1, /(£ n ) < We can 
choose n such that |tn 2 ^ 3 — < 0. 

Then it is easy to see that / decreases after t n . Indeed, for t > t n , 

11 11 

fit) = -r 2 / 3 - ™- < -r 2 / 3 - — < 

f[) 3 2/(t) 2 "3" 2M 2 

To be rigorous, we must consider t„ := inf jt > t n , /'(£) > |in 2 ^ 3 — f^fr j an d notice that if 
we assume t* < +00, then / decreases in a neighborhood of £* and the inequality still holds 
on this neighborhood, which contradicts the definition of t*. 

We have proved that f'{t) is less than a negative constant for t > t n , which implies that 
/ reaches zero in finite time. □ 

Assume we are in the second case of Proposition 13.51 We set A := t^ ax and define the 
function f\ as in Proposition 13.31 (with t = t max ). We choose g = f\ and set g(l) = so 
that g is continuous over [0, 1] and satifies (13. 131) for all t G (0, 1). 
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Remark 3.6. A consequence of Proposition [PI is that the choice of the value s o//(0) does 
not matter at all. If we replace s > with another Is > 0, we then replace A with A = A Q) 3 
and finally get the same g. 

So we only have to prove that, when a < a c , we are in case (B) of Proposition 13.51 and 
we will deduce the upper bound in Theorem 11.21 This is contained in the following: 

Proposition 3.7. Let f be the solution of equation hS.lty with initial condition /(0) = 1. 

(i) If a > a c , then t max = +oo and f(t) ~ bt 1 ^ 3 as t — > +oo with b defined by b > ^ and 
a = b + Zg£. 

(ii) If a = a c , then t max = +oo and f(t) ~ ^£ 1//3 as t — > +oo. 
(Hi) If a < a c , then t max < +oo and f(t) — > as t — > £ max . 

In the proof of the proposition, we will need the following lemma: 
Lemma 3.8. Assume that f is a solution on [0, +oo) of the differential equation and that: 

hm sup —7^- < 0. 

t-^+oo V' 6 

Then we have 

Proof of Lemma \3. #1 Let e > 0. By hypothesis, for any t greater than some to, we have 
f(t) < (b + e)t 1 ' 3 . For some real constants Co and c' and any t > £o> we have, by equation 

Hence „ „ 

hm sup —pr < I a — 



t 1 / 3 ~ V 2(6 + e) 

Letting e tend to ends the proof of the lemma. □ 



Iterating Lemma [3.81 we obtain: 
Lemma 3.9. Assume that f is a solution on [0, +00) of the differential equation and that 

2 ' 

■2bl 



for all\im.s\xp t __> +OQ ^ < b . We define the sequence (b n ) ne ® recursively by b n+1 := a—^ 1 - 1 ' 



Then 

f(t) 

Vn > 1, limsup —-pr < b n . 
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Proof of Proposition \3/}\ (i) Assume a > a c and let b such that a = b + 3 ^f 2 . Define, for 
< t < t max , fo(t) := frt 1 / 3 . Then f satisfies equation (13. 131) as / does, with initial condition 
/o(0) = < /(0) = s. Hence 

W<t<t max ,f(t)>f (t). 
This implies t max = +oo. Now let h = f — fo- Then, by equation (13.12j) . we have, for t > 0, 

, , s , , % i /<* 71-2(72 

/i(t) = s + (a- b)t 1/3 



Since a = b+ 



o 2/( W ) 2 

, 37r 2 a 2 1/3 fnWduf 1 1 \ 



* ^ 2 a 2 / dw 1 \ /•* 7r 2 a 2 2h(u) du 



Kt) J, 2 U(«) 2 /(«)V ~ J 2 /„(„) 
We apply Gronwall's lemma and obtain, for any < t < t, 



(3.14) /,(/) </,(/ )rxi)( l*f£^)=h(t )(p*- 



to 



b 3 u J t ' 



2 a 2 



Notice that — ||f . Then if a > a c and b > the exponent in the right-hand side of 
(EUD will be less than |. 

(ii) Now assume a = a c and 6 = 2|s. This is the same as when a > a c , except that the 
exponent in the right-hand side of (13.141) is exactly |, which means that for some constant 
bo > ?f, 

Vt > to, fo(t) < fit) < b Q t l '\ 
Now apply Lemma [3.91 The result follows from that lim n & n = 



(iii) Assume a < a c and t max = +oo. Then, by (ii) and Proposition 13.41 we have that 



any 6 > 3 , f° r t large enough, 

limsup-^3- < 6 • 



t— >+oo 



Now we apply Lemma [3.9[ If 60 is close enough to ^| £ , we will have 61 < ^ and b n — > — 00 
as n goes to infinity, which is absurd. We conclude that the hypothesis t max = +00 is false, 
which proves the proposition. □ 



14 



4 Lower bound for the survival probability 



4.1 Strategy of the estimate 

The basic idea is to consider only the population between two barriers (below i i— > ai 1 / 3 
but above i \— > (a — 6)i 1//3 ), estimate the first two moments of the number of individuals in 
generation n and then to use the Paley-Zygmund inequality to get the lower bound. 

Unfortunately, Mogul'skii's estimate causes the apparition of a factor e°( nl/a ) in the esti- 
mates of the moments of the surviving population at generation n, so we will not be able to 
prove directly that the population survives with positive probability. 

Here is how to overcome this difficulty: 

Set A > such that e A G N and (v k ) k >i a sequence of positive integers. We consider 
the population surviving below the barrier % \— > ai 1 ^: any individual that would be born 
above this barrier is removed and consequently does not reproduce. For any k G N, we pick 
a single individual z at position V(z) in generation e Afc and consider the number Y k (z) of 
descendants she eventually has in generation e A ( fc+1 ). 

We get a lower bound for Y k (z) by considering, instead of z, a virtual individual z in the 
same generation e Xk but positionned on the barrier at V(z) := ae Afc / 3 > V(z). The number 
and displacements of the descendants of z are exactly the same as those of z. Obviously, for 
any u > z, V(u) = V(u) + ae Xk ^ 3 — V(z) > V(u). Hence the descendants of z are more likely 
to cross the barrier and be killed, which means that Y k (z) < Y k (z). 

In order to apply Mogul'skii's estimate, we add a second absorbing barrier i i— > (a — 
for some b > and kill any descendant of z that is born below it. This way, we obtain that, 
almost surely, Z k <Y k {z) < Y k (z), where 

Z k :=#{«£ T c \ n : u > z,Ve Xk < % < e x ( k+1 \ (a - b)i l ' z < V{ui) < ai 1/3 } . 

It is clear that Z k depends on z but its law and in particular A k := F(Z k > v k ) < F(Y k (z) > 
v k ) do not. 

We define, for any n > 1: 

V n := P (VI < k < n, #{n G T Xk : Vz < e Xk , V( Ui ) < ai 1/3 } > u fc _i) . 

If 1 < n < n, then we have: 

V n+1 >V n (l-(l-A n ) V "-i). 
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By induction, we obtain: 



n-l 



V n > V no H (1 - (1 - A k ) v ^) > V no J] (1 - e-"*-^) . 

k=riQ k=ng 



This makes Proposition 11.31 a consequence of the following lemma: 
Lemma 4.1. If a > a c , and X is large enough and such that e A G N, then 

oo 

(4.1) J2e~ VkAk ^ 

k=0 



< +oo. 



Fix 9 G (0,1), for example 9 = \. The Paley-Zygmund inequality, with v k 
gives 



9E[Z k 



(4.2) A fc > (1 



4.2 Estimate of E[Z k ] 

We set k > and consider only the descendance of an initial ancestor u° starting at time 
e Afc at position ae Afc//3 over £ k := e A ^ +1 - ) — e Afc generations. The individuals of generation % 
are killed and have no descendance if they are out of the interval: 

/. : = \(a-b)i xt *,ai xt \ 

With (Si)o<i<£ k the zero-mean random walk starting from defined in Lemma 12.11 



E[Z k 



(4.3) 
(4.4) 



E 



E 



^-{\/e* k <i<eMk+n,V( Ui )eIi} 

u>u° ,|«|=e A ( fc + 1 ) 



L {vi<4,5' s e/ cAfc+ J_ 



> e aeHh+1)/3 - b *^F (Vi < 4, Si G 4a, 



Define for some continuous function g : [0, 1] i— > (0, +oo) and < i < l k . 



(4.5) g 2 (t):=a(t + 



\k \ 1/3 



,<?(*) :=& t + 



,<7i(t):=<?2(t)-£(t). 



Then, the lower bound in Corrolary 12.41 implies that Ve > 0, 3A; > 1, Vfc > k , 



Xk\ 1/3 



(4.6) 



E[Z fc ] > exp U 



,1/3 



52(1) - 



2 ~ 2 ^ dt 



7r a 
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4.3 Estimate of E[Z|] 



We split the double sum over u,v G T according to the generation j of Uj 
lowest common ancestor of u and v: 



u A v G T the 



(4.7) E[2£] = E 



E 



{Vc Afc <i<e A ( fc + 1 ),V(« i )G^y(fi)e/i} 



u>z,v>z 

|u[=|„|=e*(*>+i) 



4 



i=o 



where 
(4.8) 



5*^ := E 



H| Vc Afc < j< e A(fc+i)y( u .) e /. j ^{Ve* fc +j<i<eM*+i),V"(t;i)eli} 
u>z,|u|=e -> '( fe + 1 ) u>u 3 -,|ii|=e*( fe + 1 ) 



Thanks to Lemma 12.11 we have: 



h k j(x) := E 



E 



^-{Vc Afc +i<i<e A ( fe + 1 ),y(j; l )e/i} 

f >tij ,|f|=e A ( fc + 1 ) 

e^fe-^'l 



V(z) = x 



L {vo<i<4-i^-+S' l e/ c Afc +1 } 



(4.9) < e <eM^i)/3_ (e A fc+j)1 /3 )+fecAfc+j 

Note that by equation (j4.8j) . 



< i < Ik — Si G I c \k+i +i ) 



B k ,j < sup /i fcj (x)E [Z fc ] 



We proceed to estimate 



sup P (VO < z < £k — j, x + Si G J c Afc+i +i ) . 



Because Theorem 12.21 can only be applied with a specified initial position, we will not apply 

i In 

it directly with the functions specified in equations (14.51) but we keep b e \k +i := £ k g{jr) 
for the same continuous g : [0,1] i— > (0,+oo) as previously in this section and g 2 (t) : = 
a it + Y~j = a It + -^r~[ ) ■ The upper bound (14. 9 p gives: 



(4.10) 



hk,j{x) < e k 



<i <£k — + Si e I c xk+i +i ) . 
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1 /o 

For any e > we set M G N. We then split the interval I e \k + j = £ k [g^ij-) ~ 9{f~) 1 92xf~)\ 
into M intervals J fc ™ := # 8 [ft,(£) - ^(i) >fla (A) - § ^)],0 < m < M. 
For y G ^J fe - = [ 52 (i) - =j±l0(£),0,(£) - §<?(£)], 

p(vo<z<4-j, £l /3 y + S t , e l e , k _ 
= P(v0<i<4-i,»(i)-4)<y + f <*(£) 

(4-n) < p fvo < < < 4 - j, w + !r M ^(f ) < ^ < tAt 

y ' \ — M v 4 ; _ 4 - M yv 4' 

Now let j =: 4 Q! j for a fixed a G (0, 1) such that e Xh °a G N for some k° G N, and 
apply Theorem 12.21 using a trick similar to the one we used when we estimated Rj(n) in the 
preceding section, by replacing any boundary function / by the corresponding f a defined by 
f a (t) : = (1 — a)^ 1 ^ 3 g(a + (1 — a)t). We use in particular the equality 

(i _ „)■/> f l ^- = t JL. 

This way, we obtain that, for any < m < M, as k — >• oo: 

m + 1 - M j Si m j \ n 2 a 2 M 2 f 1 dt 



k 



log p (vo < , < 4 - -ni^-^) < ^ < s ,< t )) - — I F3TF I s(t)! 



Then for any < m < M, we have for k larger than some k a G N: 

1 , m S e m+l-M .j. Si m ,j ,\ tt 2 ct 2 M 2 Z" 1 dt 

^ logP (VO < , < 4 - —g—rtj;) < ^ < < — (M^ip /„ 

Now we set the value M. We choose it large enough to have: 

7r 2 a 2 ( M 2 \ r 1 dt <c 



(m - 1) 2 ; j a g (ty 

Plugging the last two inequalities into (14. lip , we obtain for any < m < M, 

-^3 log sup P (VO < % < 4 - j, x + Si G < I + 2e. 

Since I e x k+j = \Jo< m <M J Kj> this implies: 

-^3 log sup P (VO < % < 4 - j, x + Si G I c ^+i +i ) < [ + 2e - 



Combining this with equation fl4.6[) and inequality (I4.10p . we obtain for k > max(A;o, k a ): 



1 i g < a [_( e A* + j)V3 + e Afc / 3 ] + if 



^/3 



#(«) + 



7T 2 a 2 P dt 



2 J g(ty 



+ 3e 



The constant k a depends on a, but with an argument similar to the one we used in the 
previous section, (notice that in the case a = 1 the last inequality still holds, take some 
N = e Afcl for some k 1 e N and apply Theorem 12.21 TV — 1 times for a = j?, < n < N), we 
obtain that for k large enough, for any < a — j- < 1: 



log 



Bk. 



< i 



1/3 



02(0) - g 2 {a) + g(a) + 



ir 2 a 2 r dt 



2 Jo 9(t)' 



+ 3e 



With £k = e A £fc_i, we get that for k large enough, for any < a — j- < 1: 



1 , Bp. fl p, 
log ■ 



1/3 



(nz k ]Yv k 



< e 



02(0) -^a(a) +g(°d + 



ttV 2 P dt 



2 7 <?W 2 

1 dt 

02(0)- 2 (1) + / ^7777 + £ 



+ 4e 



We combine this with equations fl4.ll) . (14. 2p and (14 .7p and choose e small enough to 
obtain: 

max Gx(a) < =>• P (3u G 7^,Vi > 1, V(«i) < az 1/3 ) > 

0<a<l v ' 



(4.12) 
where 

Ga(oO := #2(0) - 02(a) + 0(a) + 



n 2 a 2 f a dt 



+ e 



-A/3 



2 7o <?W 2 

4.4 Choice of g and A for the lower bound 



g 2 (0)-g 2 (l) + 



n 2 a 2 f 1 dt 



We denote 



VtG [0,1], /(t) := t + 



e A - 1 



1/3 



We have g 2 = af. We choose for the width of the pipe the function g := bf. Then 



G x (a) = af(0) + (b-a)f(a) + 



n 2 a 2 r dt 



2b 2 J fit) 2 



+ e 



-A/3 



o/(0)-a/(l) + 



2 - 2 rl dt 



TV a 



2b 2 J fit) 2 



Since f(l) = e A/3 /(0) and /' = \ f~ 2 , this becomes: 



Gxia) 



b + 



3- 

37r 2 a 2 
26 2 



— a I /(a) + e 



-A/3 
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Assuming a > a c , we can choose b such that b + 2b % < a. Since / is increasing on [0, 1], 



max G x (a) = G x (0) = /(0) 

0<a<l 



& H ^ a + Q ' a 



2b 2 J V 2b 2 



This value is negative for sufficiently large A (that we can choose such that we also have 
e A G N), which, in view of ()4. 12p . completes the proof. 

5 The extinction rate 

Throughout this section, we assume a < a c . 

5.1 Removing the condition n G NN 

In Section [31 we assumed that n was always a multiple of N. There were two reasons for 
taking such a restriction over the values of iV : The first one is that it avoided heavier 
notation with integer parts. The second one is that it allowed to obtain equation (13.71) 
faster. 

This restriction does not matter if we only want to prove Theorem 11.21 but in order to 
prove rigorously Proposition II. 44 we have to remove it. This can be achieved at the cost of 
some extra e in equation (13. 7p . 

Let a G (0, 1], e > and, for any n G N, j — j(n) := \_an\ + 1. Let g and g be some 
continuous functions [0, 1] — > [0, +oo). We define, for any t G [0, 1], g a (t) := a~ 1 ^ 3 g(at). We 
can now apply Corollary 12.31 so that for n large enough, we have 

^■ogF (« < ^ - U - < S, < a^) <-?fjl>m 

Using the definition of g a , the left-hand side of this inequality becomes: 

LHS := — \^logP ^ < j,a?fl - (^ 1 ) 1/ ^(-^ T ) < S t < 
and the right-hand side: 

What we want is to obtain an inequality of the form LHS < RHS + e, where 
LHS := _ 1 i)1/3 logP (Vi < j, - n 1 / 3 « 7 (^) < S { < ai 1 / 3 ^ ; 
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+ E. 



It is sufficient to have LHS < LHS and RHS < RHS. The first inequality holds as soon as 
we have 

/ • 1 \ 1/3 

1/3 _/ 1 \ / I 3 - 1 \ -/ m 



n \ a J j -I 



Since < - < -i- and 3 — > 1 - ±, we set: 

— j — l n — an an — an ' 



V* G [0, l],g{t) := (1 - r^)- 1 / 3 max ^(«), 

max(t— r;,0)<M<t 

where r/ > is arbitrary small. This works when n > Since this is to be applied with 
a G {4, j;, . . . , ^r", 1} for some (large) fixed N, we have just proved that LHS < LHS holds 
when n is large enough. 

According to our choice of g, RHS < RHS holds for rj close enough to zero. 

Consequently inequality ( 13. 7ft (with one extra e) still holds without the condition n G A^N, 
and it is easy to verify that all the arguments and results of Section [3] are still valid. 

5.2 Upper bound 

It follows from the computations of Section [3] that, for any continuous function g : [0, 1] h- > 
[0, +oo) such that g(0) = 1, 

1 

where 



lim sup log P (3u eT n ,Vi< n,V(ui) < ai 1/3 ) < -c g , 

ir 2 a 2 r* du 



c„ := min ( g(t) + 
o<t<i y v ' 



— at 



1/3 



2 7 9(u) 2 

The best choice for g is the one described in the end of Section [3J it is the solution of 
the integral equation (13.121) with s = c g such that g(l) = (or equivalently, t max = 1). We 
can make this choice thanks to Proposition 13.31 and Proposition 13 . 7( iii) . 

5.3 Lower bound 

We directly apply the Paley-Zygmund inequality to the number W n of individuals u G T n 
such that. 

V? < n,at 1/3 - n 1/3 g(-) > V(u) < ai 1/3 . 

n 
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Following the computations of Section HI we obtain 



liminf — -logP(3w G T n ,Vz < n,V(ui) < ai 1/3 ) > liminf — - log (P(W n > 1) >) > -d„, 

n n i n 71 I 



where 



/ , . n 2 a 2 r f du 1/3 \ 
d„ := max o(t) H / , NO - at 1 ' 6 



The optimal g would be exactly the same as in the upper bound, except that we are forced 
to take approximations because g must be strictly positive on [0, 1]. Since this optimal g is 
such that g(t) + J* 4^ — at 1 / 3 does not depend on t, we have proved 

c := sup c„ = inf d„. 

g ^ 

This completes the proof of Proposition 11.41 

A Extension of the results to the non critical case 

A.l When the reduction to the critical case is possible 

We assume $(0) < +oo and C := sup{t : $(£) < +00} > 0. We define, for < t < (, 

Lemma A.l. // equation U.l\) does not hold for any t* , then V0 < t < £, W(t) < ^(t) and 
F is decreasing and convex. 

Proof. For t > very small, t^'(t) - ^(t) < 0, since by convexity of either \&'(0) G R 
or ^/'(O) = —00. Wt > 0, W(t) — \&(t) 7^ by hypothesis, and so by continuity, it is always 
negative. As a consequence, for any < t < £, 

W(t) - V(t) 
F'(t) = — ^ ^<0; 

F „ {t) = t*W'{t) + 2(tt(t) - tnt)) > q. 

which ends the proof of the lemma. □ 

We are now ready to determine whether a branching random walk can be applied the 
reduction of Section 11.21 It easy to construct examples for any of the cases studied below. 
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A. 1.1 Case £ < +00 

a) If C < +00 and $(C) = +00, then, by Fatou's lemma, lirn t _»£ = +00. 

b) If C < +00, $(C) < +00 and $'(C) = +00. 

In these two cases, it is easy to deduce from the lemma that we can find some t* G (0, £) 
such that equation (11 .11) holds. 

When C < +00, $(C) < +00 and $'(C) < +°°, h depends on the sign of C^'(C) - ^(C) : 

c) If C^'(C) — ^(C) > 0, then by continuity we can find some t* G (0, () such that equation 
flTT]) holds. 

d) If C*'(C) - *(C) < 0, then it is impossible to find such a t* (because 1 1-> W(t) - 
is increasing) and consequently the reduction to the critical case does not work. 

e) If C^'(C) — ^(C) = 0, then t* = £ works, but we still have to check whether a 2 is finite 
or not. 

It is easy to construct examples fitting any of these five cases. 



A. 1.2 Case C 



-00 



In this case, we can be much more precise and tell whether we can find some t* G (0, £) 
such that equation (11.11) holds directly from the intensity measure /1 of the point process 
{£u, H = 1} 

Define x m in = inf{x G R, /i((— 00, x)) > 0} the minimum of the support of /i (and —00 
if fi is not lower bounded). It is clear that \im t ^ +00 F(t) = —x m i n . If x m i n > —00 we will 
consider fi({x min }) the mass of the eventual atom of fi in x min . We can now state : 



Proposition A. 2. There is some t* G (0, () such that equation ( fi.il) holds if and only if 

Proof. We distinguish four cases: 

a) If x min = — 00, then lim +00 F = — x min = +00. Consequently F can not be decreasing. 

b) If x m i n > —oc and ^{{x m in}) = 0. We still have lim +00 F = —x min . Almost surely, for 
all u G 7l, £ u < Xmin, hence J2\ u \=i e^ Xmin ~^ — > as t — > +00. By the monotone convergence 



theorem lim 



t— >+oo 



E 



'it 



0. This implies that for t large enough, 



F(t) = -Xmin + ~ log I E 



M=i 



< -X r . 
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c) If x m i n > — oo and < /i({x m in}) < 1, we can write 

F(t) = -x min + - log {n{{x min }) + e(t)) 

where e(t) := E ^i«i=i ^u>x m in et ^ Xmin ~^ decreases to as t increases to infinity. Like in 
case b), for t large enough, log (//({x m j n }) + e(t)) < and F(t) < —x min . 

In these three cases, we have proved that F is not decreasing, and we conclude thanks 
to Lemma lA.ll there is some t* G (0, Q such that equation ( 11.1 p hold, since otherwise the 
lemma would imply that F is decreasing, which is false. 

d) When x min > — oo and fJ.({x min }) > 1, we still have 

= -tX min + log (n({x min }) + e(t)) > -X min , 

where e(t) := E X^m=i ^u>x m ,in et ^ Xm " 1 ~^ decreases to as t increases to infinity. By 
convexity, increases, and so converges to — x m i n as t goes to +oo. 

Finally, for any t > 0, we proved that ^'(t) < —x m i n whereas ^(t) > —tx m i n , hence 
W(t) < #(t). □ 
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